A Generalized Scheme for the Interpolation of Arbitrarily Intersecting Curves by Catmull-Clark Subdivision Surfaces
نویسندگان
چکیده
This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface limit of subdivision of the polyhedron. The paper supplies a construction which clearly shows that interpolation can still be guaranteed even in the absence of symmetry at the X-configurations. In this sense, this scheme generalizes an already existing technique by the same authors, thereby allowing more freedom to designers.
منابع مشابه
A Subdivision Surface Interpolating Arbitrarily- Intersecting Network of Curves under Minimal Constraints
this paper presents an improved method for generating a hybrid Catmull-Clark subdivision surface that can interpolate an arbitrarily intersecting network of curves. Compared with our most recent work on this topic, the surface generation process is now simpler and altogether more intuitively appealing. Secondly, this method reduces to a bare minimum the set of constraints the surface requires t...
متن کاملA generalized surface subdivision scheme of arbitrary order with a tension parameter
This article presents a generalized B-spline surface subdivision scheme of arbitrary order with a tension parameter.We first propose a tensor-product subdivision scheme that produces ku×kv order generalized B-spline limit surfaces. Generalized B-spline surface is the unified and extended form of B-splines, trigonometric B-splines and hyperbolic B-splines (Fang et al. 2010). The tensor product s...
متن کاملGeneralized Catmull-Clark Subdivision
The Catmull-Clark subdivision algorithm consists of an operator that can be decomposed into a refinement operator and a successively executed smoothing operator, where the refinement operator splits each face with m vertices into m quadrilateral subfaces and the smoothing operator replaces each internal vertex with an affine combination of its neighboring vertices and itself. Over regular meshe...
متن کاملA Marching Method for Computing Intersection Curves of Two Subdivision Solids
This paper presents a marching method for computing intersection curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean operations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find ...
متن کاملExact Evaluation Of Catmull-Clark Subdivision Surfaces At Arbitrary Parameter Value
In this paper we disprove the belief widespread within the computer graphics community that Catmull-Clark subdivision surfaces cannot be evaluated directly without explicitly subdividing. We show that the surface and all its derivatives can be evaluated in terms of a set of eigenbasis functions which depend only on the subdivision scheme and we derive analytical expressions for these basis func...
متن کامل